4

‘Normalized’ Pride? Pride parade participants in six European countries

Year:
2017
Language:
english
File:
PDF, 251 KB
english, 2017
5

Directed Multicut is W[1]-hard, Even for Four Terminal Pairs

Year:
2018
Language:
english
File:
PDF, 507 KB
english, 2018
9

Half-integrality, LP-branching, and FPT Algorithms

Year:
2016
Language:
english
File:
PDF, 1.06 MB
english, 2016
10

k -distinct in- and out-branchings in digraphs

Year:
2018
Language:
english
File:
PDF, 699 KB
english, 2018
13

Exact algorithms for finding minimum transversals in rank-3 hypergraphs

Year:
2004
Language:
english
File:
PDF, 220 KB
english, 2004
14

Counting models for 2SAT and 3SAT formulae

Year:
2005
Language:
english
File:
PDF, 323 KB
english, 2005
15

Polynomial Kernels and User Reductions for the Workflow Satisfiability Problem

Year:
2016
Language:
english
File:
PDF, 274 KB
english, 2016
23

Randomized Rounding in the Presence of a Cardinality Constraint

Year:
2015
Language:
english
File:
PDF, 458 KB
english, 2015
26

Chinese Postman Problem on edge-colored multigraphs

Year:
2016
Language:
english
File:
PDF, 381 KB
english, 2016
27

Alternative parameterizations of Metric Dimension

Year:
2019
Language:
english
File:
PDF, 748 KB
english, 2019
28

Corrigendum

Year:
2014
Language:
english
File:
PDF, 223 KB
english, 2014
32

Multi-budgeted Directed Cuts

Year:
2019
Language:
english
File:
PDF, 537 KB
english, 2019
33

New Plain-Exponential Time Classes for Graph Homomorphism

Year:
2011
Language:
english
File:
PDF, 376 KB
english, 2011
38

Compression via Matroids

Year:
2014
Language:
english
File:
PDF, 229 KB
english, 2014
40

Two edge modification problems without polynomial kernels

Year:
2013
Language:
english
File:
PDF, 439 KB
english, 2013
48

A Completeness Theory for Polynomial (Turing) Kernelization

Year:
2015
Language:
english
File:
PDF, 303 KB
english, 2015